home *** CD-ROM | disk | FTP | other *** search
/ Internet Surfer 2.0 / Internet Surfer 2.0 (Wayzata Technology) (1996).iso / pc / textfile / faqs / puzz_faq / part01 next >
Encoding:
Internet Message Format  |  1992-12-26  |  58.2 KB

  1. Xref: bloom-picayune.mit.edu rec.puzzles:18136 news.answers:3068
  2. Newsgroups: rec.puzzles,news.answers
  3. Path: bloom-picayune.mit.edu!snorkelwacker.mit.edu!usc!wupost!uunet!questrel!chris
  4. From: uunet!questrel!chris (Chris Cole)
  5. Subject: rec.puzzles FAQ, part 1 of 15
  6. Message-ID: <puzzles-faq-1_717034101@questrel.com>
  7. Followup-To: rec.puzzles
  8. Summary: This posting contains a list of
  9.      Frequently Asked Questions (and their answers).
  10.      It should be read by anyone who wishes to
  11.      post to the rec.puzzles newsgroup.
  12. Sender: chris@questrel.com (Chris Cole)
  13. Reply-To: uunet!questrel!faql-comment
  14. Organization: Questrel, Inc.
  15. Date: Mon, 21 Sep 1992 00:08:26 GMT
  16. Approved: news-answers-request@MIT.Edu
  17. Expires: Sat, 3 Apr 1993 00:08:21 GMT
  18. Lines: 1557
  19.  
  20. Archive-name: puzzles-faq/part01
  21. Last-modified: 1992/09/20
  22. Version: 3
  23.  
  24. Instructions for Accessing rec.puzzles Frequently Asked Questions List
  25.  
  26. INTRODUCTION
  27.  
  28. Below is a list of puzzles, categorized by subject area.  Each puzzle
  29. includes a solution, compiled from various sources, which is supposed
  30. to be definitive.
  31.  
  32. EMAIL
  33.  
  34. To request a puzzle, send a letter to uunet!questrel!faql-request
  35. containing one or more lines of the form:
  36.  
  37. send <puzzle_name>
  38.  
  39. For example, to request decision/allais.p, send the line:
  40.  
  41. send decision/allais.p
  42.  
  43. or just:
  44.  
  45. send allais
  46.  
  47. The puzzle will be mailed via return email to the address in your
  48. request's "From:" line.  If you are unsure of this address, and cannot
  49. edit this line, then include in your message BEFORE the first "send" line
  50. the line:
  51.  
  52. return_address <your_return_email_address>
  53.  
  54. FTP
  55.  
  56. The FAQL has been posted to news.answers.  News.answers is archived in
  57. the periodic posting archive on pit-manager.mit.edu [18.172.1.27].
  58. Postings are located in the anonymous ftp directory
  59. /pub/usenet/news.answers, and are archived by "Archive-name".  Other
  60. subdirectories of /pub/usenet contain periodic postings that may not
  61. appear in news.answers.
  62.  
  63. Other news.answers/FAQ archives (which carry some or all of the FAQs
  64. in the pit-manager archive) are:
  65.  
  66.     archive.cs.ruu.nl [131.211.80.5] in the anonymous ftp
  67.         directory /pub/NEWS.ANSWERS (also accessible via mail
  68.         server requests to mail-server@cs.ruu.nl)
  69.     cnam.cnam.fr [192.33.159.6] in the anonymous ftp directory /pub/FAQ
  70.     ftp.uu.net [137.39.1.9 or 192.48.96.9] in the anonymous ftp
  71.         directory /usenet
  72.     ftp.win.tue.nl [131.155.70.100] in the anonymous ftp directory
  73.         /pub/usenet/news.answers
  74.     grasp1.univ-lyon1.fr [134.214.100.25] in the anonymous ftp
  75.         directory /pub/faq (also accessible via mail server
  76.         requests to listserv@grasp1.univ-lyon1.fr), which is
  77.         best used by EASInet sites and sites in France that do
  78.         not have better connectivity to cnam.cnam.fr (e.g.
  79.         Lyon, Grenoble)
  80.  
  81. Note that the periodic posting archives on pit-manager.mit.edu are
  82. also accessible via Prospero and WAIS (the database name is "usenet"
  83. on port 210).
  84.  
  85. CREDIT
  86.  
  87. The FAQL is NOT the original work of the editor (just in case you were
  88. wondering :^).
  89.  
  90. In keeping with the general net practice on FAQL's, I do not as a rule assign
  91. credit for FAQL solutions.  There are many reasons for this:
  92. 1.  The FAQL is about the answers to the questions, not about assigning credit.
  93. 2.  Many people, in providing free answers to the net, do not have the time
  94.     to cite their sources.
  95. 3.  I cut and paste freely from several people's solutions in most
  96.     cases to come up with as complete an answer as possible.
  97. 4.  I use sources other than postings.
  98. 5.  I am neither qualified nor motivated to assign credit.
  99.  
  100. However, I do whenever possible put bibliographies in FAQL entries, and
  101. I see the inclusion of the net addresses of interested parties as a
  102. logical extension of this practice.  In particular, if you wrote a
  103. program to solve a problem and posted the source code of the program,
  104. you are presumed to be interested in corresponding with others about
  105. the problem.  So, please let me know the entries you would like to be
  106. listed in and I will be happy to oblige.
  107.  
  108. Address corrections or comments to uunet!questrel!faql-comment.
  109.  
  110. INDEX
  111.  
  112. ==> analysis/bugs.p <==
  113. Four bugs are placed at the corners of a square. Each bug walks directly
  114. toward the next bug in the clockwise direction. The bugs walk with
  115. constant speed always directly toward their clockwise neighbor. Assuming
  116. the bugs make at least one full circuit around the center of the square
  117.  
  118. ==> analysis/c.infinity.p <==
  119. What function is zero at zero, strictly positive elsewhere, infinitely
  120. differentiable at zero and has all zero derivitives at zero?
  121.  
  122. ==> analysis/cache.p <==
  123. Cache and Ferry (How far can a truck go in a desert?)
  124. A pick-up truck is in the desert beside N 50-gallon gas drums, all full.
  125. The truck's gas tank holds 10 gallons and is empty.  The truck can carry
  126. one drum, whether full or empty, in its bed.  It gets 10 miles to the gallon.
  127.  
  128. ==> analysis/cats.and.rats.p <==
  129. If 6 cats can kill 6 rats in 6 minutes, how many cats does it take to
  130. kill one rat in one minute?
  131.  
  132. ==> analysis/e.and.pi.p <==
  133. Which is greater, e^(pi) or (pi)^e ?
  134.  
  135. ==> analysis/functional/distributed.p <==
  136.      Find all f: R -> R, f not identically zero, such that
  137. (*)     f( (x+y)/(x-y) ) = ( f(x)+f(y) )/( f(x)-f(y) ).
  138.  
  139. ==> analysis/functional/linear.p <==
  140. Suppose f is non-decreasing with
  141.   f(x+y) = f(x) + f(y) + C   for all real x, y.
  142. Prove: there is a constant A such that f(x) = Ax - C  for all x.
  143. (Note: continuity of f is not assumed in advance.)
  144.  
  145. ==> analysis/integral.p <==
  146. If f is integrable on (0,inf), and differentiable at 0, and a > 0, show:
  147.  
  148.  
  149.                   inf     ( f(x) - f(ax) )  
  150.  
  151. ==> analysis/period.p <==
  152. What is the least possible integral period of the sum of functions
  153. of periods 3 and 6?
  154.  
  155. ==> analysis/rubberband.p <==
  156. A bug walks down a rubberband which is attached to a wall at one end and a car
  157. moving away from the wall at the other end. The car is moving at 1 m/sec while
  158. the bug is only moving at 1 cm/sec. Assuming the rubberband is uniformly and
  159. infinitely elastic, will the bug ever reach the car?
  160.  
  161. ==> analysis/series.p <==
  162. Show that in the series: x, 2x, 3x, .... (n-1)x (x can be any real number)
  163. there is at least one number which is within 1/n of an integer.
  164.  
  165. ==> analysis/snow.p <==
  166. Snow starts falling before noon on a cold December day.
  167. At noon a snowplow starts plowing a street.
  168. It travels 1 mile in the first hour, and 1/2 mile in the second hour.
  169. What time did the snow start falling??
  170.  
  171. ==> analysis/tower.p <==
  172. A number is raised to its own power. The same number is then raised to
  173. the power of this result. The same number is then raised to the power
  174. of this second result. This process is continued forever. What is the
  175. maximum number which will yield a finite result from this process?
  176.  
  177. ==> arithmetic/7-11.p <==
  178. A customer at a 7-11 store selected four items to buy, and was told
  179. that the cost was $7.11.  He was curious that the cost was the same
  180. as the store name, so he inquired as to how the figure was derived.
  181. The clerk said that he had simply multiplied the prices of the four
  182.  
  183. ==> arithmetic/clock/day.of.week.p <==
  184. It's restful sitting in Tom's cosy den, talking quietly and sipping
  185. a glass of his Madeira.
  186.  
  187. I was there one Sunday and we had the usual business of his clock.
  188.  
  189. ==> arithmetic/clock/thirds.p <==
  190. Do the 3 hands on a clock ever divide the face of the clock into 3
  191. equal segments, i.e. 120 degrees between each hand?       
  192.  
  193. ==> arithmetic/consecutive.product.p <==
  194. Prove that the product of three or more consecutive natural numbers cannot be a
  195. perfect square.
  196.  
  197. ==> arithmetic/consecutive.sums.p <==
  198. Find all series of consecutive positive integers whose sum is exactly 10,000.
  199.  
  200. ==> arithmetic/digits/all.ones.p <==
  201. Prove that some multiple of any integer ending in 3 contains all 1s.
  202.  
  203. ==> arithmetic/digits/arabian.p <==
  204. What is the Arabian Nights factorial, the number x such that x! has 1001
  205. digits?  How about the prime x such that x! has exactly 1001 zeroes on
  206. the tail end.  (Bonus question, what is the 'rightmost' non-zero digit in x!?)
  207.  
  208. ==> arithmetic/digits/circular.p <==
  209. What 6 digit number, with 6 different digits, when multiplied by all integers
  210. up to 6, circulates its digits through all 6 possible positions, as follows:
  211. ABCDEF * 1 = ABCDEF
  212. ABCDEF * 3 = BCDEFA
  213.  
  214. ==> arithmetic/digits/divisible.p <==
  215. Find the least number using 0-9 exactly once that is evenly divisible by each
  216. of these digits?
  217.  
  218. ==> arithmetic/digits/equations/123456789.p <==
  219. In how many ways can "." be replaced with "+", "-", or "" (concatenate) in
  220. .1.2.3.4.5.6.7.8.9=1 to form a correct equation?
  221.  
  222. ==> arithmetic/digits/equations/1992.p <==
  223. 1 = -1+9-9+2.  Extend this list to 2 - 100 on the left side of the equals sign.
  224.  
  225. ==> arithmetic/digits/equations/383.p <==
  226. Make 383 out of 1,2,25,50,75,100 using +,-,*,/.
  227.  
  228. ==> arithmetic/digits/extreme.products.p <==
  229. What are the extremal products of three three-digit numbers using digits 1-9?
  230.  
  231. ==> arithmetic/digits/googol.p <==
  232. What digits does googol! start with?
  233.  
  234. ==> arithmetic/digits/labels.p <==
  235. You have an arbitrary number of model kits (which you assemble for
  236. fun and profit).  Each kit comes with twenty (20) stickers, two of which
  237. are labeled "0", two are labeled "1", ..., two are labeled "9".
  238. You decide to stick a serial number on each model you assemble starting
  239.  
  240. ==> arithmetic/digits/nine.digits.p <==
  241. Form a number using 0-9 once with its first n digits divisible by n.
  242.  
  243. ==> arithmetic/digits/palindrome.p <==
  244. Does the series formed by adding a number to its reversal always end in
  245. a palindrome?
  246.  
  247. ==> arithmetic/digits/palintiples.p <==
  248. Find all numbers that are multiples of their reversals.
  249.  
  250. ==> arithmetic/digits/power.two.p <==
  251. Prove that for any 9-digit number (base 10) there is an integral power
  252. of 2 whose first 9 digits are that number.
  253.  
  254. ==> arithmetic/digits/prime/101.p <==
  255. How many primes are in the sequence 101, 10101, 1010101, ...?
  256.  
  257. ==> arithmetic/digits/prime/all.prefix.p <==
  258. What is the longest prime whose every proper prefix is a prime?
  259.  
  260. ==> arithmetic/digits/prime/change.one.p <==
  261. What is the smallest number that cannot be made prime by changing a single
  262. digit?  Are there infinitely many such numbers?
  263.  
  264. ==> arithmetic/digits/prime/prefix.one.p <==
  265. 2 is prime, but 12, 22, ..., 92 are not.  Similarly, 5 is prime
  266. whereas 15, 25, ..., 95 are not.  What is the next prime number
  267. which is composite when any digit is prefixed?
  268.  
  269. ==> arithmetic/digits/reverse.p <==
  270. Is there an integer that has its digits reversed after dividing it by 2?
  271.  
  272. ==> arithmetic/digits/rotate.p <==
  273. Find integers where multiplying them by single digits rotates their digits.
  274.  
  275. ==> arithmetic/digits/sesqui.p <==
  276. Find the least number where moving the first digit to the end multiplies by 1.5.
  277.  
  278. ==> arithmetic/digits/squares/leading.7.to.8.p <==
  279. What is the smallest square with leading digit 7 which remains a square
  280. when leading 7 is replaced by an 8?
  281.  
  282. ==> arithmetic/digits/squares/length.22.p <==
  283. Is it possible to form two numbers A and B from 22 digits such that
  284. A = B^2?  Of course, leading digits must be non-zero.
  285.  
  286. ==> arithmetic/digits/squares/length.9.p <==
  287. Is it possible to make a number and its square, using the digits from 1 through
  288. 9 exactly once?
  289.  
  290. ==> arithmetic/digits/squares/three.digits.p <==
  291. What squares consist entirely of three digits (e.g., 1, 4, and 9)?
  292.  
  293. ==> arithmetic/digits/squares/twin.p <==
  294. Let a twin be a number formed by writing the same number twice,
  295. for instance, 81708170 or 132132.  What is the smallest square twin?
  296.  
  297. ==> arithmetic/digits/sum.of.digits.p <==
  298. Find sod ( sod ( sod (4444 ^ 4444 ) ) ).
  299.  
  300. ==> arithmetic/digits/zeros/factorial.p <==
  301. How many zeros are in the decimal expansion of n!?
  302.  
  303. ==> arithmetic/digits/zeros/lsd.factorial.p <==
  304. What is the least significant non-zero digit in the decimal expansion of n!?
  305.  
  306. ==> arithmetic/digits/zeros/million.p <==
  307. How many zeros occur in the numbers from 1 to 1,000,000?
  308.  
  309. ==> arithmetic/magic.squares.p <==
  310. Are there large squares, containing only consecutive integers, all of whose
  311. rows, columns and diagonals have the same sum?  How about cubes?
  312.  
  313. ==> arithmetic/pell.p <==
  314. Find integer solutions to x^2 - 92y^2 = 1.
  315.  
  316. ==> arithmetic/prime/arithmetic.progression.p <==
  317. Is there an arithmetic progression of 20 or more primes?
  318.  
  319. ==> arithmetic/prime/consecutive.composites.p <==
  320. Are there 10,000 consecutive non-prime numbers?
  321.  
  322. ==> arithmetic/sequence.p <==
  323. Prove that all sets of n integers contain a subset whose sum is divisible by n.
  324.  
  325. ==> arithmetic/sum.of.cubes.p <==
  326. Find two fractions whose cubes total 6.
  327.  
  328. ==> arithmetic/tests.for.divisibility/eleven.p <==
  329. What is the test to see if a number is divisible by eleven?
  330.  
  331.  
  332. ==> arithmetic/tests.for.divisibility/nine.p <==
  333. What is the test to see if a number is divisible by nine?
  334.  
  335. ==> arithmetic/tests.for.divisibility/seven.p <==
  336. What is the test to see if a number is divisible by 7?
  337.  
  338. ==> arithmetic/tests.for.divisibility/three.p <==
  339. Prove that if a number is divisible by 3, the sum of its digits is likewise.
  340.  
  341. ==> combinatorics/coinage/combinations.p <==
  342. How many ways are there to make change for a dollar?  Count
  343. combinations of coins, not permuations.
  344.  
  345. ==> combinatorics/coinage/dimes.p <==
  346. "Dad wants one-cent, two-cent, three-cent, five-cent, and ten-cent
  347. stamps.  He said to get four each of two sorts and three each of the
  348. others, but I've forgotten which.  He gave me exactly enough to buy
  349. them; just these dimes."  How many stamps of each type does Dad want?
  350.  
  351. ==> combinatorics/coinage/impossible.p <==
  352. What is the smallest number of coins that you can't make a dollar with?
  353. I.e., for what N does there not exist a set of N coins adding up to a dollar?
  354. It is possible to make a dollar with 1 current U.S. coin (a Susan B. Anthony),
  355. 2 coins (2 fifty cent pieces), 3 coins (2 quarters and a fifty cent piece),
  356.  
  357. ==> combinatorics/color.p <==
  358. An urn contains n balls of different colors.  Randomly select a pair, repaint
  359. the first to match the second, and replace the pair in the urn.  What is the
  360. expected time until the balls are all the same color?
  361.  
  362. ==> combinatorics/full.p <==
  363. Consider a string that contains all substrings of length n.  For example,
  364. for binary strings with n=2, a shortest string is 00110 -- it contains 00,
  365. 01, 10 and 11 as substrings.  Find the shortest such strings for all n.
  366.  
  367. ==> combinatorics/gossip.p <==
  368. n people each know a different piece of gossip.  They can telephone each other
  369. and exchange all the information they know (so that after the call they both
  370. know anything that either of them knew before the call).  What is the smallest
  371. number of calls needed so that everyone knows everything?
  372.  
  373. ==> combinatorics/grid.dissection.p <==
  374. How many (possibly overlapping) squares are in an mxn grid?
  375.  
  376. ==> combinatorics/subsets.p <==
  377. Out of the set of integers 1,...,100 you are given ten different
  378. integers.  From this set, A, of ten integers you can always find two
  379. disjoint subsets, S & T, such that the sum of elements in S equals the
  380. sum of elements in T.  Note: S union T need not be all ten elements of
  381.  
  382. ==> cryptology/Beale.p <==
  383. What are the Beale ciphers?
  384.  
  385. ==> cryptology/Feynman.p <==
  386. What are the Feynman ciphers?
  387.  
  388. ==> cryptology/Voynich.p <==
  389. What are the Voynich ciphers?
  390.  
  391. ==> cryptology/swiss.colony.p <==
  392. What are the 1987 Swiss Colony ciphers?
  393.  
  394. ==> decision/allais.p <==
  395. The Allais Paradox involves the choice between two alternatives:
  396.  
  397.     A. 89% chance of an unknown amount
  398.        10% chance of $1 million
  399.  
  400. ==> decision/division.p <==
  401. N-Person Fair Division
  402.  
  403. If two people want to divide a pie but do not trust each other, they can
  404. still ensure that each gets a fair share by using the technique that one
  405.  
  406. ==> decision/dowry.p <==
  407. Sultan's Dowry
  408.  
  409. A sultan has granted a commoner a chance to marry one of his hundred
  410. daughters. The commoner will be presented the daughters one at a time.
  411.  
  412. ==> decision/envelope.p <==
  413. Someone has prepared two envelopes containing money.  One contains twice as
  414. much money as the other.  You have decided to pick one envelope, but then the
  415. following argument occurs to you:  Suppose my chosen envelope contains $X,
  416. then the other envelope either contains $X/2 or $2X.  Both cases are
  417.  
  418. ==> decision/exchange.p <==
  419. At one time, the Mexican and American dollars were devalued by 10 cents on each
  420. side of the border (i.e. a Mexican dollar was 90 cents in the US, and a US
  421. dollar was worth 90 cents in Mexico).  A man walks into a bar on the American
  422. side of the border, orders 10 cents worth of beer, and tenders a Mexican dollar
  423.  
  424. ==> decision/newcomb.p <==
  425. Newcomb's Problem
  426.  
  427. A being put one thousand dollars in box A and either zero or one million
  428. dollars in box B and presents you with two choices:
  429.  
  430. ==> decision/prisoners.p <==
  431. Three prisoners on death row are told that one of them has been chosen
  432. at random for execution the next day, but the other two are to be
  433. freed.  One privately begs the warden to at least tell him the name of
  434. one other prisoner who will be freed.  The warden relents: 'Susie will
  435.  
  436. ==> decision/red.p <==
  437. I show you a shuffled deck of standard playing cards, one card at a
  438. time.  At any point before I run out of cards, you must say "RED!".
  439. If the next card I show is red (i.e. diamonds or hearts), you win.  We
  440. assume I the "dealer" don't have any control over what the order of
  441.  
  442. ==> decision/rotating.table.p <==
  443. Four glasses are placed upside down in the four corners of a square
  444. rotating table.  You wish to turn them all in the same direction,
  445. either all up or all down.  You may do so by grasping any two glasses
  446. and, optionally, turning either over.  There are two catches:  you are
  447.  
  448. ==> decision/stpetersburg.p <==
  449. What should you be willing to pay to play a game in which the payoff is
  450. calculated as follows:  a coin is flipped until in comes up heads on the
  451. nth toss and the payoff is set at 2^n dollars?
  452.  
  453. ==> decision/switch.p <==
  454. Switch? (The Monty Hall Problem)
  455.  
  456. Two black marbles and a red marble are in a bag. You choose one marble from the
  457. bag without looking at it. Another person chooses a marble from the bag and it
  458.  
  459. ==> decision/truel.p <==
  460. A, B, and C are to fight a three-cornered pistol duel.  All know that
  461. A's chance of hitting his target is 0.3, C's is 0.5, and B never misses.
  462. They are to fire at their choice of target in succession in the order
  463. A, B, C, cyclically (but a hit man loses further turns and is no longer
  464.  
  465. ==> english/acronym.p <==
  466. What acronyms have become common words?
  467.  
  468. ==> english/ambiguous.p <==
  469. What word in the English language is the most ambiguous?
  470. What is the greatest number of parts of speech that a single word
  471. can be used for?
  472.  
  473. ==> english/antonym.p <==
  474. What words, when a single letter is added, reverse their meanings?
  475.  
  476. Exclude words that are obtained by adding an "a-" to the beginning.
  477.  
  478. ==> english/behead.p <==
  479. Is there a sentence that remains a sentence when all its words are beheaded?
  480.  
  481. ==> english/capital.p <==
  482. What words change pronunciation when capitalized (e.g., polish -> Polish)?
  483.  
  484. ==> english/charades.p <==
  485. A ....... surgeon was ....... to operate because he had .......
  486.  
  487. ==> english/contradictory.proverbs.p <==
  488. What are some proverbs that contradict one another?
  489.  
  490. ==> english/contranym.p <==
  491. What words are their own antonym?
  492.  
  493. ==> english/element.p <==
  494. The name of what element ends in "h"?
  495.  
  496. ==> english/equations.p <==
  497. Each equation below contains the initials of words that will make the phrase
  498. correct.  Figure out the missing words.  Lower case is used only to help the
  499. initials stand out better.
  500.  
  501.  
  502. ==> english/fossil.p <==
  503. What are some examples of idioms that include obsolete words?
  504.  
  505. ==> english/frequency.p <==
  506. In the English language, what are the most frequently appearing:
  507.     1) letters overall?
  508.     2) letters BEGINNING words?
  509.     3) final letters?
  510.  
  511. ==> english/gry.p <==
  512. Find three completely different words ending in "gry."
  513.  
  514. ==> english/homographs.p <==
  515. List all homographs (words that are spelled the same but pronounced differently)
  516.  
  517. ==> english/homophones.p <==
  518. What words have four or more spellings that sound alike?
  519.  
  520. ==> english/j.ending.p <==
  521. What words and names end in j?
  522.  
  523. ==> english/ladder.p <==
  524. Find the shortest word ladders stretching between the following pairs:
  525. hit - ace
  526. pig - sty
  527. four - five
  528.  
  529. ==> english/less.ness.p <==
  530. Find a word that forms two other words, unrelated in meaning, when "less"
  531. and "ness" are added.
  532.  
  533. ==> english/letter.rebus.p <==
  534. Define the letters of the alphabet using self-referential common phrases (e.g.,
  535. "first of all" defines "a").
  536.  
  537. ==> english/lipograms.p <==
  538. What books have been written without specific letters, vowels, etc.?
  539.  
  540. ==> english/multi.lingual.p <==
  541. What words in multiple languages are related in interesting ways?
  542.  
  543. ==> english/near.palindrome.p <==
  544. What are some long near palindromes, i.e., words that except for one
  545. letter would be palindromes?
  546.  
  547. ==> english/palindromes.p <==
  548. What are some long palindromes?
  549.  
  550. ==> english/pangram.p <==
  551. A "pangram" is a sentence containing all 26 letters.
  552. What is the shortest pangram (measured by number of letters or words)?
  553. What is the shortest word list using all 26 letters in alphabetical order?
  554. In reverse alphabetical order?
  555.  
  556. ==> english/phonetic.letters.p <==
  557. What does "FUNEX" mean?
  558.  
  559. ==> english/piglatin.p <==
  560. What words in pig latin also are words?
  561.  
  562. ==> english/pleonasm.p <==
  563. What are some redundant terms that occur frequently (like "ABM missile")?
  564.  
  565. ==> english/plurals/collision.p <==
  566. Two words, spelled and pronounced differently, have plurals spelled
  567. the same but pronounced differently.
  568.  
  569. ==> english/plurals/doubtful.number.p <==
  570. A little word of doubtful number,
  571. a foe to rest and peaceful slumber.
  572. If you add an "s" to this,
  573. great is the metamorphosis.
  574.  
  575. ==> english/plurals/drop.s.p <==
  576. What plural is formed by DROPPING the terminal "s" in a word?
  577.  
  578. ==> english/plurals/endings.p <==
  579. List a plural ending with each letter of the alphabet.
  580.  
  581. ==> english/plurals/french.p <==
  582. What English word, when spelled backwards, is its French plural?
  583.  
  584. ==> english/plurals/man.p <==
  585. Words ending with "man" make their plurals by adding "s".
  586.  
  587. ==> english/plurals/switch.first.p <==
  588. What plural is formed by switching the first two letters?
  589.  
  590. ==> english/portmanteau.p <==
  591. What are some words formed by combining together parts of other words?
  592.  
  593. ==> english/potable.color.p <==
  594. Find words that are both beverages and colors.
  595.  
  596. ==> english/rare.trigraphs.p <==
  597. What trigraphs (three-letter combinations) occur in only one word?
  598.  
  599. ==> english/records/pronunciation/silent.p <==
  600. What words have an exceptional number of silent letters?
  601.  
  602. ==> english/records/pronunciation/spelling.p <==
  603. What words have exceptional ways to spell sounds?
  604.  
  605. ==> english/records/pronunciation/syllable.p <==
  606. What words have an exceptional number of letters per syllable?
  607.  
  608. ==> english/records/spelling/longest.p <==
  609. What is the longest word in the English language?
  610.  
  611. ==> english/records/spelling/most.p <==
  612. What word has the most variant spellings?
  613.  
  614. ==> english/records/spelling/operations.on.words/deletion.p <==
  615. What exceptional words turn into other words by deletion of letters?
  616.  
  617. ==> english/records/spelling/operations.on.words/insertion.and.deletion.p <==
  618. What exceptional words turn into other words by both insertion and 
  619. deletion of letters?
  620.  
  621. ==> english/records/spelling/operations.on.words/insertion.p <==
  622. What exceptional words turn into other words by insertion of letters?
  623.  
  624. ==> english/records/spelling/operations.on.words/movement.p <==
  625. What exceptional words turn into other words by movement of letters?
  626.  
  627. ==> english/records/spelling/operations.on.words/substitution.p <==
  628. What exceptional words turn into other words by substitution of letters?
  629.  
  630. ==> english/records/spelling/operations.on.words/transposition.p <==
  631. What exceptional words turn into other words by transposition of letters?
  632.  
  633. ==> english/records/spelling/operations.on.words/words.within.words.p <==
  634. What exceptional words contain other words?
  635.  
  636. ==> english/records/spelling/sets.of.words/nots.and.crosses.p <==
  637. What is the most number of letters that can be fit into a three by three grid
  638. of words, such that no letter is repeated in any row, column or diagonal?
  639.  
  640. ==> english/records/spelling/sets.of.words/squares.p <==
  641. What are some exceptional word squares (square crosswords with no blanks)?
  642.  
  643. ==> english/records/spelling/single.words.p <==
  644. What words have exceptional lengths, patterns, etc.?
  645.  
  646. ==> english/repeat.p <==
  647. What is a sentence containing the most repeated words, without:
  648.     using quotation marks,
  649.     using proper names,
  650.     using a language other than English,
  651.  
  652. ==> english/repeated.words.p <==
  653. What is a sentence with the same word several times repeated?
  654.  
  655. ==> english/rhyme.p <==
  656. What English words are hard to rhyme?
  657.  
  658. "Rhyme is the identity in sound of an accented vowel in a word...and
  659. of all consonantal and vowel sounds following it; with a difference in
  660.  
  661. ==> english/self.ref.letters.p <==
  662. Construct a true sentence of the form: "This sentence contains _ a's, _ b's,
  663. _ c's, ...," where the numbers filling in the blanks are spelled out.
  664.  
  665. ==> english/self.ref.numbers.p <==
  666. What true sentence has the form: "There are _ 0's, _ 1's, _ 2's, ...,
  667. in this sentence"?
  668.  
  669. ==> english/self.ref.words.p <==
  670. What sentence describes its own word, syllable and letter count?
  671.  
  672. ==> english/sentence.p <==
  673. Find a sentence with words beginning with the letters of the alphabet, in order.
  674.  
  675. ==> english/snowball.p <==
  676. Construct the longest coherent sentence you can such that the nth
  677. word is n letters long.
  678.  
  679. ==> english/spoonerisms.p <==
  680. List some exceptional spoonerisms.
  681.  
  682. ==> english/states.p <==
  683. What long words have all bigrams either a postal state code or its reverse?
  684.  
  685. ==> english/telegrams.p <==
  686. Since telegrams cost by the word, phonetically similar messages can be cheaper.
  687. See if you can decipher these extreme cases:
  688.  
  689. UTICA CHANSON MIGRATE INVENTION ANNUAL KNOBBY SORRY IN FACTUAL BEEN CLOVER.
  690.  
  691. ==> english/trivial.p <==
  692. Consider the free non-abelian group on the twenty-six letters of the
  693. alphabet with all relations of the form <word1> = <word2>, where <word1>
  694. and <word2> are homophones (i.e. they sound alike but are spelled
  695. differently).  Show that every letter is trivial.
  696.  
  697. ==> english/weird.p <==
  698. Make a sentence containing only words that violate the "i before e" rule.
  699.  
  700. ==> english/word.boundaries.p <==
  701. List some sentences that can be radically altered by changing word boundaries
  702. and punctuation.
  703.  
  704. ==> english/word.torture.p <==
  705. What is the longest word all of whose contiguous subsequences are words?
  706.  
  707. ==> games/chess/knight.control.p <==
  708. How many knights does it take to attack or control the board?
  709.  
  710. ==> games/chess/mutual.check.p <==
  711. What position is a stalemate for both sides and is reachable in a legal game
  712. (including the requirement to prevent check)?
  713.  
  714. ==> games/chess/mutual.stalemate.p <==
  715. What's the minimal number of pieces in a legal mutual stalemate?
  716.  
  717. ==> games/chess/queens.p <==
  718. How many ways can eight queens be placed so that they control the board?
  719.  
  720. ==> games/chess/size.of.game.tree.p <==
  721. How many different positions are there in the game tree of chess?
  722.  
  723. ==> games/cigarettes.p <==
  724. The game of cigarettes is played as follows:
  725. Two players take turns placing a cigarette on a circular table.  The cigarettes
  726. can be placed upright (on end) or lying flat, but not so that it touches any
  727. other cigarette on the table.  This continues until one person looses by not
  728.  
  729. ==> games/connect.four.p <==
  730. Is there a winning strategy for Connect Four?
  731.  
  732. ==> games/craps.p <==
  733. What are the odds in craps?
  734.  
  735. ==> games/crosswords/cryptic/clues.p <==
  736. What are some clues (indicators) used in cryptics?
  737.  
  738. ==> games/crosswords/cryptic/double.p <==
  739. Each clue has two solutions, one for each diagram; one of the answers
  740. to 1ac. determines which solutions are for which diagram.
  741.  
  742. All solutions are in Chamber's and Webster's Third except for one solution
  743.  
  744. ==> games/crosswords/cryptic/intro.p <==
  745. What are the rules for cluing cryptic crosswords?
  746.  
  747. ==> games/go-moku.p <==
  748. For a game of k in a row on an n x n board,  for what values of k and n is
  749. there a win?  Is (the largest such) k eventually constant or does it increase
  750. with n?
  751.  
  752. ==> games/hi-q.p <==
  753. What is the quickest solution of the game Hi-Q (also called Solitair)?
  754.  
  755. For those of you who aren't sure what the game looks like:
  756.  
  757.  
  758. ==> games/jeopardy.p <==
  759. What are the highest, lowest, and most different scores contestants
  760. can achieve during a single game of Jeopardy?
  761.  
  762. ==> games/knight.tour.p <==
  763. For what board sizes is a knight's tour possible?
  764.  
  765. ==> games/nim.p <==
  766. Place 10 piles of 10 $1 bills in a row.  A valid move is to reduce
  767. the last i>0 piles by the same amount j>0 for some i and j; a pile
  768. reduced to nothing is considered to have been removed.  The loser
  769. is the player who picks up the last dollar, and they must forfeit
  770.  
  771. ==> games/othello.p <==
  772. How good are computers at Othello?
  773.  
  774. ==> games/risk.p <==
  775. What are the odds when tossing dice in Risk?
  776.  
  777. ==> games/rubiks.clock.p <==
  778. How do you quickly solve Rubik's clock?
  779.  
  780. ==> games/rubiks.cube.p <==
  781. What is known about bounds on solving Rubik's cube?
  782.  
  783. ==> games/rubiks.magic.p <==
  784. How do you solve Rubik's Magic?
  785.  
  786. ==> games/scrabble.p <==
  787. What are some exceptional scrabble games?
  788.  
  789. ==> games/square-1.p <==
  790. Does anyone have any hints on how to solve the Square-1 puzzle?
  791.  
  792. ==> games/think.and.jump.p <==
  793. THINK & JUMP:  FIRST THINK, THEN JUMP UNTIL YOU
  794.                ARE LEFT WITH ONE PEG!                      O - O   O - O
  795.                                                           / \ / \ / \ / \
  796.                                                          O---O---O---O---O
  797.  
  798. ==> games/tictactoe.p <==
  799. In random tic-tac-toe, what is the probability that the first mover wins?
  800.  
  801. ==> geometry/K3,3.p <==
  802. Can three houses be connected to three utilities without the pipes crossing?
  803.  
  804.             _______          _______          _______
  805.             | oil |          |water|          | gas |
  806.  
  807. ==> geometry/bear.p <==
  808. If a hunter goes out his front door, goes 50 miles south, then goes 50 
  809. miles west, shoots a bear, goes 50 miles north and ends up in front of
  810. his house.  What color was the bear?
  811.  
  812. ==> geometry/bisector.p <==
  813. If two angle bisectors of a triangle are equal, then the triangle is
  814. isosceles (more specifically, the sides opposite to the two angles
  815. being bisected are equal).
  816.  
  817. ==> geometry/calendar.p <==
  818. Build a calendar from two sets of cubes.  On the first set,
  819. spell the months with a letter on each face of three cubes.
  820. Use lowercase three-letter abbreviations for the names of all
  821. twelve months (e.g., "jan", "feb", "mar").  On the second set,
  822.  
  823. ==> geometry/circles.and.triangles.p <==
  824. Find the radius of the inscribed and circumscribed circles for a triangle.
  825.  
  826. ==> geometry/coloring/cheese.cube.p <==
  827. A cube of cheese is divided into 27 subcubes.  A mouse starts at one
  828. corner and eats through every subcube.  Can it finish in the middle?
  829.  
  830. ==> geometry/coloring/dominoes.p <==
  831. There is a chess board (of course with 64 squares). You are given
  832. 21 dominoes of size 3-by-1 (the size of an individual square on
  833. a chess board is 1-by-1). Which square on the chess board can
  834. you cut out so that the 21 dominoes exactly cover the remaining
  835.  
  836. ==> geometry/construction/4.triangles.6.lines.p <==
  837. Can you construct 4 equilateral triangles with 6 toothpicks?
  838.  
  839. ==> geometry/construction/5.lines.with.4.points.p <==
  840. Arrange 10 points so that they form 5 rows of 4 each.
  841.  
  842. ==> geometry/construction/square.with.compass.p <==
  843. Construct a square with only a compass and a straight edge.
  844.  
  845. ==> geometry/cover.earth.p <==
  846. A thin membrane covers the surface of the earth.  One square meter is
  847. added to the area of this membrane.  How much is added to the radius and
  848. volume of this membrane?
  849.  
  850. ==> geometry/dissections/circle.p <==
  851. Can a circle be cut into similar pieces without point symmetry
  852. about the midpoint?  Can it be done with a finite number of pieces?
  853.  
  854. ==> geometry/dissections/hexagon.p <==
  855. Divide the hexagon into:
  856. 1) 3 indentical rhombuses.
  857. 2) 6 indentical kites(?).
  858. 3) 4 indentical trapezoids.
  859.  
  860. ==> geometry/dissections/square.70.p <==
  861. Since 1^2 + 2^2 + 3^2 + ... + 24^2 = 70^2, can a 70x70 sqaure be dissected into
  862. 24 squares of size 1x1, 2x2, 3x3, etc.?
  863.  
  864. ==> geometry/dissections/square.five.p <==
  865. Can you dissect a square into 5 parts of equal area with just a straight edge?
  866.  
  867. ==> geometry/duck.and.fox.p <==
  868. A duck is swimming about in a circular pond.  A ravenous fox (who cannot 
  869. swim) is roaming the edges of the pond, waiting for the duck to come close.  
  870. The fox can run faster than the duck can swim.  In order to escape, 
  871. the duck must swim to the edge of the pond before flying away.  Assume that 
  872.  
  873. ==> geometry/earth.band.p <==
  874. How much will a band around the equator rise above the surface if it
  875. is made one meter longer?
  876.  
  877. ==> geometry/ham.sandwich.p <==
  878. Consider a ham sandwich, consisting of two pieces of bread and one of
  879. ham.  Suppose the sandwich was dropped into a machine and spindled,
  880. torn and mutiliated.  Is it still possible to divide the ham sandwich
  881. with a straight knife cut such that both the ham and the bread are
  882.  
  883. ==> geometry/hike.p <==
  884. You are hiking in a half-planar woods, exactly 1 mile from the edge,
  885. when you suddenly trip and lose your sense of direction.  What's the
  886. shortest path that's guaranteed to take you out of the woods?  Assume
  887. that you can navigate perfectly relative to your current location and
  888.  
  889. ==> geometry/hole.in.sphere.p <==
  890. Old Boniface he took his cheer,
  891. Then he bored a hole through a solid sphere,
  892. Clear through the center, straight and strong,
  893. And the hole was just six inches long.
  894.  
  895. ==> geometry/ladders.p <==
  896. Two ladders form a rough X in an alley.  The ladders are 11 and 13 meters
  897. long and they cross 4 meters off the ground.  How wide is the alley?
  898.  
  899. ==> geometry/lattice/area.p <==
  900. Prove that the area of a triangle formed by three lattice points is integer/2.
  901.  
  902. ==> geometry/lattice/equilateral.p <==
  903. Can an equlateral triangle have vertices at integer lattice points?
  904.  
  905. ==> geometry/rotation.p <==
  906. What is the smallest rotation that returns an object to its original state?
  907.  
  908. ==> geometry/smuggler.p <==
  909. Somewhere on the high sees smuggler S is attempting, without much
  910. luck, to outspeed coast guard G, whose boat can go faster than S's. G
  911. is one mile east of S when a heavy fog descends. It's so heavy that
  912. nobody can see or hear anything further than a few feet. Immediately
  913.  
  914. ==> geometry/table.in.corner.p <==
  915. Put a round table into a (perpendicular) corner so that the table top
  916. touches both walls and the feet are firmly on the ground.  If there is
  917. a point on the perimeter of the table, in the quarter circle between
  918. the two points of contact, which is 10 cm from one wall and 5 cm from
  919.  
  920. ==> geometry/tesseract.p <==
  921. If you suspend a cube by one corner and slice it in half with a
  922. horizontal plane through its centre of gravity, the section face is a
  923. hexagon.  Now suspend a tesseract (a four dimensional hypercube) by one
  924. corner and slice it in half with a hyper-horizontal hyperplane through
  925.  
  926. ==> geometry/tetrahedron.p <==
  927. Suppose you have a sphere of radius R and you have four planes that are
  928. all tangent to the sphere such that they form an arbitrary tetrahedron
  929. (it can be irregular).  What is the ratio of the surface area of the
  930. tetrahedron to its volume?
  931.  
  932. ==> geometry/tiling/rational.sides.p <==
  933. A rectangular region R is divided into rectangular areas.  Show that if
  934. each of the rectangles in the region has at least one side with
  935. rational length then the same can be said of R.
  936.  
  937. ==> geometry/tiling/rectangles.with.squares.p <==
  938. Given two sorts of squares, (axa) and (bxb), what rectangles can be tiled?
  939.  
  940. ==> geometry/tiling/scaling.p <==
  941. A given rectangle can be entirely covered (i.e. concealed) by an
  942. appropriate arrangement of 25 disks of unit radius.
  943.  
  944. Can the same rectangle be covered by 100 disks of 1/2 unit radius?
  945.  
  946. ==> geometry/tiling/seven.cubes.p <==
  947. Consider 7 cubes of equal size arranged as follows. Place 5 cubes so
  948. that they form a Swiss cross or a + (plus). ( 4 cubes on the sides and
  949. 1 in the middle). Now place one cube on top of the middle cube and the
  950. seventh below the middle cube, to effectively form a 3-dimensional
  951.  
  952. ==> group/group.01.p <==
  953. AEFHIKLMNTVWXYZ BCDGJOPQRSU
  954.  
  955. ==> group/group.01a.p <==
  956. 147 0235689
  957.  
  958. ==> group/group.02.p <==
  959. ABEHIKMNOPTXZ CDFGJLQRSUVWY
  960.  
  961. ==> group/group.03.p <==
  962. BEJQXYZ DFGHLPRU KSTV CO AIW MN
  963.  
  964. ==> group/group.04.p <==
  965. BDO P ACGJLMNQRSUVWZ EFTY HIKX
  966.  
  967. ==> group/group.05.p <==
  968. CEFGHIJKLMNSTUVWXYZ ADOPQR B
  969.  
  970. ==> group/group.06.p <==
  971. BCEGKMQSW DFHIJLNOPRTUVXYZ
  972.  
  973. ==> induction/hanoi.p <==
  974. Is there an algorithom for solving the hanoi tower puzzle for any number
  975. of towers?  Is there an equation for determining the minimum number of
  976. moves required to solve it, given a variable number of disks and towers?
  977.  
  978. ==> induction/n-sphere.p <==
  979. With what odds do three random points on an n-sphere form an acute triangle?
  980.  
  981. ==> induction/paradox.p <==
  982. What simple property holds for the first 10,000 integers, then fails?
  983.  
  984. ==> induction/party.p <==
  985. You're at a party.  Any two (different) people at the party have exactly one
  986. friend in common (the friend is also at the party).  Prove that there is at
  987. least one person at the party who is a friend of everyone else.  Assume that
  988. the friendship relation is symmetric and not reflexive.
  989.  
  990. ==> induction/roll.p <==
  991. An ordinary die is thrown until the running total of the throws first
  992. exceeds 12.  What is the most likely final total that will be obtained?
  993.  
  994. ==> induction/takeover.p <==
  995. After graduating from college, you have taken an important managing position
  996. in the prestigious financial firm of "Mary and Lee".
  997. You are responsable for all the decisions concerning take-over bids.
  998. Your immediate concern is whether to take over "Financial Data".
  999.  
  1000. ==> logic/29.p <==
  1001. Three people check into a hotel.  They pay $30 to the manager and go
  1002. to their room.  The manager finds out that the room rate is $25 and
  1003. gives $5 to the bellboy to return.  On the way to the room the bellboy
  1004. reasons that $5 would be difficult to share among three people so
  1005.  
  1006. ==> logic/ages.p <==
  1007. 1) Ten years from now Tim will be twice as old as Jane was when Mary was 
  1008.    nine times as old as Tim.
  1009.  
  1010. 2) Eight years ago, Mary was half as old as Jane will be when Jane is one year
  1011.  
  1012. ==> logic/bookworm.p <==
  1013. A bookworm eats from the first page of an encyclopedia to the last page.
  1014. The bookworm eats in a straight line.  The encyclopedia consists of ten
  1015. 1000-page volumes.  Not counting covers, title pages, etc., how many pages
  1016. does the bookworm eat through?
  1017.  
  1018. ==> logic/boxes.p <==
  1019. Which Box Contains the Gold?
  1020.  
  1021. Two boxes are labeled "A" and "B".  A sign on box A says "The sign
  1022. on box B is true and the gold is in box A".  A sign on box B says
  1023.  
  1024. ==> logic/calibans.will.p <==
  1025.     ----------------------------------------------
  1026.     |       Caliban's Will by M.H. Newman        |
  1027.     ----------------------------------------------
  1028.  
  1029.  
  1030. ==> logic/camel.p <==
  1031. An Arab sheikh tells his two sons that are to race their camels to a
  1032. distant city to see who will inherit his fortune.  The one whose camel
  1033. is slower will win.  The brothers, after wandering aimlessly for days,
  1034. ask a wiseman for advise.  After hearing the advice they jump on the
  1035.  
  1036. ==> logic/centrifuge.p <==
  1037. You are a biochemist, working with a 12-slot centrifuge.  This is a gadget
  1038. that has 12 equally spaced slots around a central axis, in which you can
  1039. place chemical samples you want centrifuged.  When the machine is turned on,
  1040. the samples whirl around the central axis and do their thing.
  1041.  
  1042. ==> logic/children.p <==
  1043. A man walks into a bar, orders a drink, and starts chatting with the
  1044. bartender.  After a while, he learns that the bartender has three
  1045. children.  "How old are your children?" he asks.  "Well," replies the
  1046. bartender, "the product of their ages is 72."  The man thinks for a
  1047.  
  1048. ==> logic/condoms.p <==
  1049. How can you have mutually safe sex with three women with only two condoms?
  1050.  
  1051. ==> logic/dell.p <==
  1052. How can I solve logic puzzles (e.g., as published by Dell) automatically?
  1053.  
  1054. ==> logic/elimination.p <==
  1055. 97 baseball teams participate in an annual state tournament.
  1056. The way the champion is chosen for this tournament is by the same old
  1057. elimination schedule. That is, the 97 teams are to be divided into
  1058. pairs, and the two teams of each pair play against each other.
  1059.  
  1060. ==> logic/family.p <==
  1061. Suppose that it is equally likely for a pregnancy to deliver
  1062. a baby boy as it is to deliver a baby girl.  Suppose that for a
  1063. large society of people, every family continues to have children
  1064. until they have a boy, then they stop having children.
  1065.  
  1066. ==> logic/flip.p <==
  1067. How can a toss be called over the phone (without requiring trust)?
  1068.  
  1069. ==> logic/friends.p <==
  1070. Any group of 6 or more contains either 3 mutual friends or 3 mutual strangers.
  1071. Prove it.
  1072.  
  1073. ==> logic/hundred.p <==
  1074. A sheet of paper has statements numbered from 1 to 100.  Statement n says
  1075. "exactly n of the statements on this sheet are false."  Which statements are
  1076. true and which are false?  What if we replace "exactly" by "at least"?
  1077.  
  1078. ==> logic/inverter.p <==
  1079. Can a digital logic circuit with two inverters invert N independent inputs?
  1080. The circuit may contain any number of AND or OR gates.
  1081.  
  1082. ==> logic/josephine.p <==
  1083. The recent expedition to the lost city of Atlantis discovered scrolls
  1084. attributted to the great poet, scholar, philosopher Josephine. They
  1085. number eight in all, and here is the first.
  1086.  
  1087.  
  1088. ==> logic/locks.and.boxes.p <==
  1089. You want to send a valuable object to a friend.  You have a box which
  1090. is more than large enough to contain the object.  You have several
  1091. locks with keys.  The box has a locking ring which is more than large enough
  1092. to have a lock attached.  But your friend does not have the key to any
  1093.  
  1094. ==> logic/mixing.p <==
  1095. Start with a half cup of tea and a half cup of coffee. Take one tablespoon
  1096. of the tea and mix it in with the coffee. Take one tablespoon of this mixture
  1097. and mix it back in with the tea. Which of the two cups contains more of its
  1098. original contents?
  1099.  
  1100. ==> logic/number.p <==
  1101. Mr. S. and Mr. P. are both perfect logicians, being able to correctly deduce
  1102. any truth from any set of axioms.  Two integers (not necessarily unique) are
  1103. somehow chosen such that each is within some specified range.  Mr. S.
  1104. is given the sum of these two integers; Mr. P. is given the product of these
  1105.  
  1106. ==> logic/riddle.p <==
  1107. Who makes it, has no need of it.  Who buys it, has no use for it.  Who
  1108. uses it can neither see nor feel it.
  1109.  
  1110. Tell me what a dozen rubber trees with thirty boughs on each might be?
  1111.  
  1112. ==> logic/river.crossing.p <==
  1113. Three humans, one big monkey and two small monkeys are to cross a river:
  1114.      a) Only humans and the big monkey can row the boat.
  1115.      b) At all times, the number of human on either side of the
  1116.         river must be GREATER OR EQUAL to the number of monkeys
  1117.  
  1118. ==> logic/ropes.p <==
  1119. Two fifty foot ropes are suspended from a forty foot ceiling, about
  1120. twenty feet apart.  Armed with only a knife, how much of the rope can
  1121. you steal?
  1122.  
  1123. ==> logic/same.street.p <==
  1124. Sally and Sue have a strong desire to date Sam.  They all live on the
  1125. same street yet neither Sally or Sue know where Sam lives.  The houses
  1126. on this street are numbered 1 to 99.
  1127.  
  1128.  
  1129. ==> logic/self.ref.p <==
  1130. Find a number ABCDEFGHIJ such that A is the count of how many 0's are in the
  1131. number, B is the number of 1's, and so on.
  1132.  
  1133. ==> logic/situation.puzzles.outtakes.p <==
  1134. The following puzzles have been removed from my situation puzzles list,
  1135. or never made it onto the list in the first place.  There are a wide
  1136. variety of reasons for the non-inclusion: some I think are obvious,
  1137. some don't have enough of a story, some involve gimmicks that annoy me,
  1138.  
  1139. ==> logic/situation.puzzles.p <==
  1140.                         Jed's List of Situation Puzzles
  1141.  
  1142. History:
  1143.    original compilation            11/28/87
  1144.  
  1145. ==> logic/smullyan/black.hat.p <==
  1146. Three logicians, A, B, and C, are wearing hats, which they know are either
  1147. black or white but not all white. A can see the hats of B and C; B can see
  1148. the hats of A and C; C is blind.  Each is asked in turn if they know the color
  1149. of their own hat.  The answers are:
  1150.  
  1151. ==> logic/smullyan/fork.three.men.p <==
  1152. Three men stand at a fork in the road.  One fork leads to Someplaceorother;
  1153. the other fork leads to Nowheresville.  One of these people always answers
  1154. the truth to any yes/no question which is asked of him.  The other always
  1155. lies when asked any yes/no question.  The third person randomly lies and
  1156.  
  1157. ==> logic/smullyan/fork.two.men.p <==
  1158. Two men stand at a fork in the road.  One fork leads to Someplaceorother; the
  1159. other fork leads to Nowheresville.  One of these people always answers the
  1160. truth to any yes/no question which is asked of him.  The other always lies
  1161. when asked any yes/no question.  By asking one yes/no question, can you
  1162.  
  1163. ==> logic/smullyan/integers.p <==
  1164. Two logicians place cards on their foreheads so that what is written on the
  1165. card is visible only to the other logician.  Consecutive positive integers
  1166. have been written on the cards.  The following conversation ensues:
  1167.     A: "I don't know my number."
  1168.  
  1169. ==> logic/smullyan/liars.et.al.p <==
  1170. Of a group of n men, some always lie, some never lie, and the rest sometimes
  1171. lie.  They each know which is which.  You must determine the identity of each
  1172. man by asking the least number of yes-or-no questions.
  1173.  
  1174. ==> logic/smullyan/painted.heads.p <==
  1175. While three logicians were sleeping under a tree, a malicious child painted
  1176. their heads red.  Upon waking, each logician spies the child's handiwork as
  1177. it applied to the heads of the other two.  Naturally they start laughing.
  1178. Suddenly one falls silent.  Why?
  1179.  
  1180. ==> logic/smullyan/priest.p <==
  1181. A priest takes confession of all the inhabitants in a small town.  He
  1182. discovers that in N married pairs in the town, one of the pair has
  1183. committed adultery.  Assume that the spouse of each adulterer does not
  1184. know about the infidelity of his or her spouse, but that, since it is
  1185.  
  1186. ==> logic/smullyan/stamps.p <==
  1187. The moderator takes a set of 8 stamps, 4 red and 4 green, known to the
  1188. logicians, and loosely affixes two to the forehead of each logician so that
  1189. each logician can see all the other stamps except those 2 in the moderator's
  1190. pocket and the two on her own head.  He asks them in turn
  1191.  
  1192. ==> logic/timezone.p <==
  1193. Two people are talking long distance on the phone; one is in an East-
  1194. Coast state, the other is in a West-Coast state.  The first asks the other
  1195. "What time is it?", hears the answer, and says, "That's funny.  It's the
  1196. same time here!"
  1197.  
  1198. ==> logic/unexpected.p <==
  1199. Swedish civil defense authorities announced that a civil defense drill would
  1200. be held one day the following week, but the actual day would be a surprise.
  1201. However, we can prove by induction that the drill cannot be held.  Clearly,
  1202. they cannot wait until Friday, since everyone will know it will be held that
  1203.  
  1204. ==> logic/verger.p <==
  1205. A very bright and sunny Day
  1206. The Priest didst to the Verger say:
  1207. "Last Monday met I strangers three
  1208. None of which were known to Thee.
  1209.  
  1210. ==> logic/weighing/balance.p <==
  1211. You are given N balls and a balance scale and told that
  1212. one ball is slightly heavier or lighter than the other identical
  1213. ones.  The scale lets you put the same number of balls on each side
  1214. and observe which side (if either) is heavier.
  1215.  
  1216. ==> logic/weighing/box.p <==
  1217. You have ten boxes; each contains nine balls.  The balls in one box
  1218. weigh 0.9 kg; the rest weigh 1.0 kg.  You have one weighing on a
  1219. scale to find the box containing the light balls.  How do you do it?
  1220.  
  1221. ==> logic/weighing/gummy.bears.p <==
  1222. Real gummy drop bears have a mass of 10 grams, while imitation gummy
  1223. drop bears have a mass of 9 grams.  Spike has 7 cartons of gummy drop bears,
  1224. 4 of which contain real gummy drop bears, the others imitation.
  1225. Using a scale only once and the minimum number of gummy drop bears, how
  1226.  
  1227. ==> logic/weighing/weighings.p <==
  1228. Some of the supervisors of Scandalvania's n mints are producing bogus coins.
  1229. It would be easy to determine which mints are producing bogus coins but,
  1230. alas, the only scale in the known world is located in Nastyville,
  1231. which isn't on very friendly terms with Scandalville.  In fact, Nastyville's
  1232.  
  1233. ==> logic/zoo.p <==
  1234.  I took some nephews and nieces to the Zoo, and we halted at a cage marked
  1235.  
  1236.             Tovus Slithius, male and female.
  1237.           Beregovus Mimsius, male and female.
  1238.  
  1239. ==> physics/balloon.p <==
  1240. A helium-filled balloon is tied to the floor of a car that makes a
  1241. sharp right turn.  Does the balloon tilt while the turn is made?
  1242. If so, which way?  The windows are closed so there is no connection
  1243. with the outside air.
  1244.  
  1245. ==> physics/bicycle.p <==
  1246. A boy, a girl and a dog go for a 10 mile walk. The boy and girl can
  1247. walk 2 mph and the dog can trot at 4 mph. They also have bicycle
  1248. which only one of them can use at a time. When riding, the boy and
  1249. girl can travel at 12 mph while the dog can peddle at 16 mph.
  1250.  
  1251. ==> physics/boy.girl.dog.p <==
  1252. A boy, a girl and a dog are standing together on a long, straight road.
  1253. Simulataneously, they all start walking in the same direction:
  1254. The boy at 4 mph, the girl at 3 mph, and the dog trots back and forth
  1255. between them at 10 mph.  Assume all reversals of direction instantaneous.
  1256.  
  1257. ==> physics/brick.p <==
  1258. What is the maximum overhang you can create with an infinite supply of bricks? 
  1259.  
  1260. ==> physics/cannonball.p <==
  1261. A person in a boat drops a cannonball overboard; does the water level change?
  1262.  
  1263. ==> physics/dog.p <==
  1264. A body of soldiers form a 50m-by-50m square ABCD on the parade ground.
  1265. In a unit of time, they march forward 50m in formation to take up the
  1266. position DCEF. The army's mascot, a small dog, is standing next to its
  1267.                                        handler at location A. When the
  1268.  
  1269. ==> physics/magnets.p <==
  1270. You have two bars of iron.  One is magnetic, the other is not.  Without
  1271. using any other instrument (thread, filings, other magnets, etc.), find
  1272. out which is which.
  1273.  
  1274. ==> physics/milk.and.coffee.p <==
  1275. You are just served a hot cup of coffee and want it to be as hot as possible
  1276. when you drink it some number of minutes later.  Do you add milk when you get
  1277. the cup or just before you drink it?
  1278.  
  1279. ==> physics/mirror.p <==
  1280. Why does a mirror appear to invert the left-right directions, but not up-down?
  1281.  
  1282. ==> physics/monkey.p <==
  1283. Hanging over a pulley, there is a rope, with a weight at one end.
  1284. At the other end hangs a monkey of equal weight.  The rope weighs
  1285. 4 ounces per foot.  The combined ages of the monkey and it's mother
  1286. is 4 years.  The weight of the monkey is as many pounds as the mother
  1287.  
  1288. ==> physics/particle.p <==
  1289. What is the longest time that a particle can take in travelling between two
  1290. points if it never increases its acceleration along the way and reaches the
  1291. second point with speed V?
  1292.  
  1293. ==> physics/pole.in.barn.p <==
  1294. Accelerate a pole of length l to a constant speed of 90% of the speed of
  1295. light (.9c).  Move this pole towards an open barn of length .9l (90%
  1296. the length of the pole).  Then, as soon as the pole is fully inside the
  1297. barn, close the door.  What do you see and what actually happens?
  1298.  
  1299. ==> physics/resistors.p <==
  1300. What are the resistances between lattices of resistors in the shape of a:
  1301.  
  1302. 1. Cube 
  1303.  
  1304.  
  1305. ==> physics/sail.p <==
  1306. A sailor is in a sailboat on a river.  The water (current) is flowing
  1307. downriver at a velocity of 3 knots with respect to the land.  The wind
  1308. (air velocity) is zero, with respect to the land.  The sailor wants
  1309. to proceed downriver as quickly as possible, maximizing his downstream
  1310.  
  1311. ==> physics/skid.p <==
  1312. What is the fastest way to make a 90 degree turn on a slippery road?
  1313.  
  1314. ==> physics/spheres.p <==
  1315. Two spheres are the same size and weight, but one is hollow.  They are
  1316. made of uniform material, though of course not the same material.  Without
  1317. a minimum of apparatus, how can I tell which is hollow?
  1318.  
  1319. ==> physics/wind.p <==
  1320. Is a round-trip by airplane longer or shorter if there is wind blowing?
  1321.  
  1322. ==> probability/amoeba.p <==
  1323. A jar begins with one amoeba.  Every minute, every amoeba
  1324. turns into 0, 1, 2, or 3 amoebae with probability 25%
  1325. for each case ( dies, does nothing, splits into 2, or splits 
  1326. into 3).  What is the probability that the amoeba population
  1327.  
  1328. ==> probability/apriori.p <==
  1329. An urn contains one hundred white and black balls.  You sample one hundred
  1330. balls with replacement and they are all white.  What is the probability
  1331. that all the balls are white?
  1332.  
  1333. ==> probability/cab.p <==
  1334. A cab was involved in a hit and run accident at night.  Two cab companies,
  1335. the Green and the Blue, operate in the city.  Here is some data:
  1336.  
  1337.     a)  Although the two companies are equal in size, 85% of cab 
  1338.  
  1339. ==> probability/coincidence.p <==
  1340. Name some amazing coincidences.
  1341.  
  1342. ==> probability/coupon.p <==
  1343. There is a free gift in my breakfast cereal. The manufacturers say
  1344. that the gift comes in four different colours, and encourage one to
  1345. collect all four (& so eat lots of their cereal). Assuming there is
  1346. an equal chance of getting any one of the colours,  what is the
  1347.  
  1348. ==> probability/darts.p <==
  1349. Peter throws two darts at a dartboard, aiming for the center.  The
  1350. second dart lands farther from the center than the first.  If Peter now
  1351. throws another dart at the board, aiming for the center, what is the
  1352. probability that this third throw is also worse (i.e., farther from 
  1353.  
  1354. ==> probability/flips.p <==
  1355. Consider a run of coin tosses: HHTHTTHTTTHTTTTHHHTHHHHHTHTTHT
  1356.  
  1357. Define a success as a run of one H or T (as in THT or HTH).  Use two
  1358. different methods of sampling.  The first method would consist of
  1359.  
  1360. ==> probability/flush.p <==
  1361. Which set contains more flushes than the set of all possible hands?
  1362. (1) Hands whose first card is an ace
  1363. (2) Hands whose first card is the ace of spades
  1364. (3) Hands with at least one ace
  1365.  
  1366. ==> probability/hospital.p <==
  1367. A town has two hospitals, one big and one small.  Every day the big
  1368. hospital delivers 1000 babies and the small hospital delivers 100
  1369. babies.  There's a 50/50 chance of male or female on each birth.
  1370. Which hospital has a better chance of having the same number of boys
  1371.  
  1372. ==> probability/icos.p <==
  1373. The "house" rolls two 20-sided dice and the "player" rolls one
  1374. 20-sided die.  If the player rolls a number on his die between the
  1375. two numbers the house rolled, then the player wins.  Otherwise, the
  1376. house wins (including ties).  What are the probabilities of the player
  1377.  
  1378. ==> probability/intervals.p <==
  1379. Given two random points x and y on the interval 0..1, what is the average
  1380. size of the smallest of the three resulting intervals?
  1381.  
  1382. ==> probability/lights.p <==
  1383. Waldo and Basil are exactly m blocks west and n blocks north from Central Park,
  1384. and always go with the green light until they run out of options.  Assuming
  1385. that the probability of the light being green is 1/2 in each direction and
  1386. that if the light is green in one direction it is red in the other, find the
  1387.  
  1388. ==> probability/lottery.p <==
  1389. There n tickets in the lottery, k winners and m allowing you to pick another
  1390. ticket. The problem is to determine the probability of winning the lottery
  1391. when you start by picking 1 (one) ticket.
  1392.  
  1393.  
  1394. ==> probability/particle.in.box.p <==
  1395. A particle is bouncing randomly in a two-dimensional box.  How far does it
  1396. travel between bounces, on avergae?
  1397.  
  1398. Suppose the particle is initially at some random position in the box and is
  1399.  
  1400. ==> probability/pi.p <==
  1401. Are the digits of pi random (i.e., can you make money betting on them)?
  1402.  
  1403. ==> probability/random.walk.p <==
  1404. Waldo has lost his car keys!  He's not using a very efficient search;
  1405. in fact, he's doing a random walk.  He starts at 0, and moves 1 unit
  1406. to the left or right, with equal probability.  On the next step, he
  1407. moves 2 units to the left or right, again with equal probability.  For
  1408.  
  1409. ==> probability/reactor.p <==
  1410. There is a reactor in which a reaction is to take place. This reaction
  1411. stops if an electron is present in the reactor. The reaction is started
  1412. with 18 positrons; the idea being that one of these positrons would
  1413. combine with any incoming electron (thus destroying both). Every second,
  1414.  
  1415. ==> probability/roulette.p <==
  1416. You are in a game of Russian roulette, but this time the gun (a 6
  1417. shooter revolver) has three bullets _in_a_row_ in three of the
  1418. chambers.  The barrel is spun only once.  Each player then points the
  1419. gun at his (her) head and pulls the trigger.  If he (she) is still
  1420.  
  1421. ==> probability/unfair.p <==
  1422. Generate even odds from an unfair coin.  For example, if you
  1423. thought a coin was biased toward heads, how could you get the
  1424. equivalent of a fair coin with several tosses of the unfair coin?
  1425.  
  1426. ==> series/series.01.p <==
  1427. M, N, B, D, P ?
  1428.  
  1429. ==> series/series.02.p <==
  1430. H, H, L, B, B, C, N, O, F ?
  1431.  
  1432. ==> series/series.03.p <==
  1433. W, A, J, M, M, A, J?
  1434.  
  1435. ==> series/series.03a.p <==
  1436. G, J, T, J, J, J, A, M, W, J, J, Z, M, F, J, ?
  1437.  
  1438.  
  1439. ==> series/series.03b.p <==
  1440. A, J, B, C, G, T, C, V, J, T, D, F, K, B, H, ?
  1441.  
  1442.  
  1443. ==> series/series.03c.p <==
  1444. M, A, M, D, E, L, R, H, ?
  1445.  
  1446.  
  1447. ==> series/series.04.p <==
  1448. A, E, H, I, K, L, ?
  1449.  
  1450. ==> series/series.05.p <==
  1451. A B C D E F G H?
  1452.  
  1453. ==> series/series.06.p <==
  1454. Z, O, T, T, F, F, S, S, E, N?
  1455.  
  1456. ==> series/series.06a.p <==
  1457. F, S, T, F, F, S, ?
  1458.  
  1459. ==> series/series.07.p <==
  1460. 1, 1 1, 2 1, 1 2 1 1, ...
  1461.  
  1462. What is the pattern and asymptotics of this series?
  1463.  
  1464. ==> series/series.08a.p <==
  1465. G, L, M, B, C, L, M, C, F, S, ?
  1466.  
  1467. ==> series/series.08b.p <==
  1468. A, V, R, R, C, C, L, L, L, E, ?
  1469.  
  1470. ==> series/series.09a.p <==
  1471. S, M, S, S, S, C, P, P, P, ?
  1472.  
  1473. ==> series/series.09b.p <==
  1474. M, S, C, P, P, P, S, S, S, ?
  1475.  
  1476. ==> series/series.10.p <==
  1477. D, P, N, G, C, M, M, S, ?
  1478.  
  1479. ==> series/series.11.p <==
  1480. R O Y G B ?
  1481.  
  1482. ==> series/series.12.p <==
  1483. A, T, G, C, L, ?
  1484.  
  1485. ==> series/series.13.p <==
  1486. M, V, E, M, J, S, ?
  1487.  
  1488. ==> series/series.14.p <==
  1489. A, B, D, O, P, ?
  1490.  
  1491. ==> series/series.14a.p <==
  1492. A, B, D, E, G, O, P, ?
  1493.  
  1494. ==> series/series.15.p <==
  1495. A, E, F, H, I, ?
  1496.  
  1497. ==> series/series.16.p <==
  1498. A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, X, Y?
  1499.  
  1500. ==> series/series.17.p <==
  1501. T, P, O, F, O, F, N, T, S, F, T, F, E, N, S, N?
  1502.  
  1503. ==> series/series.18.p <==
  1504. 10, 11, 12, 13, 14, 15, 16, 17, 20, 22, 24, ___ , 100, 121, 10000
  1505.  
  1506. ==> series/series.19.p <==
  1507. 1 01 01011 0101101011011 0101101011011010110101101101011011 etc.
  1508.  
  1509. Each string is formed from the previous string by substituting '01' for '1'
  1510. and '011' for '0' simultaneously at each occurance.
  1511.  
  1512. ==> series/series.20.p <==
  1513. 1 2 5 16 64 312 1812 12288
  1514.  
  1515. ==> series/series.21.p <==
  1516. 5, 6, 5, 6, 5, 5, 7, 5, ?
  1517.  
  1518. ==> series/series.22.p <==
  1519. 3 1 1 0 3 7 5 5 2 ?
  1520.  
  1521. ==> series/series.23.p <==
  1522. 22 22 30 13 13 16 16 28 28 11 ?
  1523.  
  1524. ==> series/series.24.p <==
  1525. What is the next letter in the sequence: W, I, T, N, L, I, T?
  1526.  
  1527. ==> series/series.25.p <==
  1528. 1 3 4 9 10 12 13 27 28 30 31 36 37 39 40 ?
  1529.  
  1530. ==> series/series.26.p <==
  1531. 1 3 2 6 7 5 4 12 13 15 14 10 11 9 8 24 25 27 26 ?
  1532.  
  1533. ==> series/series.27.p <==
  1534. 0 1 1 2 1 2 1 3 2 2 1 3 1 2 2 4 1 3 1 3 2 2 1 4 2 ?
  1535.  
  1536. ==> series/series.28.p <==
  1537. 0 2 3 4 5 5 7 6 6 7 11 7 13 9 8 8 17 8 19 9 10 13 23 9 10 ?
  1538.  
  1539. ==> series/series.29.p <==
  1540. 1 1 2 1 2 2 3 1 2 2 3 2 3 3 4 1 2 2 3 2 3 3 4 2 3 3 4 3 4 ?
  1541.  
  1542. ==> series/series.30.p <==
  1543. I I T Y W I M W Y B M A D 
  1544.  
  1545. ==> series/series.31.p <==
  1546. 6 2 5 5 4 5 6 3 7 
  1547.  
  1548. ==> series/series.32.p <==
  1549. 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1
  1550.  
  1551. ==> series/series.33.p <==
  1552. 2 12 360 75600
  1553.  
  1554. ==> series/series.34.p <==
  1555. 3 5 4 4 3 5 5 4 3
  1556.  
  1557. ==> series/series.35.p <==
  1558. 1 2 3 2 1 2 3 4 2 1 2 3 4 2 2 3
  1559.  
  1560. ==> trivia/area.codes.p <==
  1561. When looking at a map of the distribution of telephone area codes
  1562. for North America, it appears that they are randomly distributed.
  1563. I am doubtful that this is the case, however.  Does anyone know
  1564. how the area codes were/are chosen?
  1565.  
  1566. ==> trivia/eskimo.snow.p <==
  1567. How many words do the Eskimo have for snow?
  1568.  
  1569. ==> trivia/federal.reserve.p <==
  1570. What is the pattern to this list:
  1571. Boston, MA
  1572. New York, NY
  1573. Philadelphia, PA
  1574.  
  1575. ==> trivia/jokes.self-referential.p <==
  1576. What are some self-referential jokes?
  1577.